LARGE DEVIATIONS FOR TRUNCATED HEAVY- TAILED 
RANDOM VARIABLES: A BOUNDARY CASE 

ARIJIT CHAKRABARTY 

o 

^Nj ' Abstract. This paper investigates the decay rate of the probability 

that the row sum of a triangular array of truncated heavy tailed random 
variables is larger than an integer (fc) times the truncating threshold, as 
both - the number of summands and the threshold go to infinity. The 
method of attack for this problem is significantly different from the one 
where k is not an integer, and requires much sharper estimates. 

Oh 

^ ■ 1. Introduction 



cd 



c^ 



Suppose Y,Yi,Y2, . . . are i.i.d. random variables with P{Y > •) regularly 
varying with index —a, for some a > 0, and let (M„) be a sequence satisfying 

lim nP{Y > Mn) = . 
Define the triangular array {Xnj : 1 < J < ra} by 

(1.1) x„,-:=y,-i(iyj|<M„), 



> 

m 
i> 
(N 

C"^ ' and denote the row sum by 

n 
(1.2) Sn '■= y ^ Xnj 



^ ' This paper studies the decay rate of 

(1.3) PiSn>kMn) 

as n — 7- oo, for a fixed positive integer k, under some additional assumptions. 
For the motivation beh ind studying such a truncated hea,vy-ta iled model, 
the reader is referred to IChakrabartv and Samorodnitskvi ( 20091 ). 



The case when k is an integer is more challenging than the case when 
k is a fraction because of the following s imple reason. Whe n k is not an 
integer, a result similar to Theorem 2.2 in IChakrabartvl ( 20 111 ) holds, which 



1991 Mathematics Subject Classification. 60F10. 

Key words and phrases, heavy tails, truncation, regular variation, large deviation. 
Research partly supported by a NBHM postdoctoral fellowship at the Indian Statistical 
Institute. 

1 



A. CHAKRABARTY 



essentially shows that the probability in (ll.3p is asymptotically equivalent 
to 



( ll] )^IE^"^>^^") ' 



and therefore argues that the probability is of the order {nP(Y > Mn)}' ■ 
When k is an integer, the natural guess is that the same equivalence holds, 
with [/c] replaced by k + 1, that is, Sn will be larger than kMn, "if and 
only if", Yli=i -^nji is larger than kMn for some 1 < j'l < • • • < jk+i < n. 
However, as is shown in Theorem 1 2 . 1 1 b elow . this is not always the case. This 
disagreement with intuition is the primary reason behind the boundary case, 
that is the case when k is an integer, being harder. The author could solve 
this boundary problem only when a > k or a < k/{k + 2). Surprisingly, 
it turns out that the asymptotic magnitude of the probability is different 
for these two regimes of a, a phenomenon one wouldn't guess a priori. The 
behavior in these two regimes are studied in sections [2] and [3] respectively. 
In Section m we consider a couple of examples. 

We conclude this section by pointing out some classical works in the the- 
ory of large deviations for (untruncated) heavy tailed ra,ndom v ariab les. The 
study s tarted in late sixties with iHeydd ( 19681 ) . iNagaevI 1969al) a nd iNaeaev 
( IQGDbll. signific a nt co ntributions being made la ter bv iNagaevI (119791 ) and 
Cline and Hsingj (jl99ll ). among others. Recently, iHult et al.l (120051 ) studied 
the functional version of the large deviations principle. 



2. The case a>k 

Suppose that y, Yi, 12, • • • are i.i.d. random variables such that i-*(|y | > •) 
is regularly varying with index —a, for some a > 1, and 

p(Y > x) 

(2.1) p := lim ^,,^^, exists, and is positive. 

x^-x P{\Y\ > x) 

We assume that 

(2.2) E{Y) = Q. 
If Q = 2, we assume that 

(2.3) S(y2)<oo. 

Furthermore, we assume that given 5 > 0, there exist Tg > and uq € (0, 1) 
such that for all T >Tq and ^- — UQ<a<h<l, 



(2.4) 



P{Y > aT) - P{Y > bT) 



(a-" - 6-") 



< 5{b - a) . 



P{Y > T) 

In Section HI we shall see an example of a random variable with regularly 
varying tail, for which this holds. 
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Define the quantile sequence (&„) as 

(2.5) 6„ := inf i X > : P{Y > x) < - I . 

Let (M„) be a sequence of positive numbers so that 

(2.6) M„ » 5„, if a < 2 , 
and 

(2.7) M„ > n^/^+'^ for some 7 > 0, if a > 2 . 

The triangular array {Xnj : 1 < J < '^j and their row sum 5„ are as defined 
in (jl.ip and (jl.2p respectively. 

The first result of this paper, Theorem 12.11 below, describes the decay 
rate of P{Sn > kMn) when /c is a positive integer and a > k, under some 

additional assumptions. The result below refers to st able distributions; an 

overvi ew of this topic can be found in the first chapter of lSamorodnitsky and Taqqu 
(|l994l ). 

Theorem 2.1. Suppose that a > k, where k is a positive integer (we still 
assume that a > 1). Assume furthermore that if a = k > 3, then 

/■oo 

(2.8) / y°P(y G dy) < 00 . 

Then 

P(5, > kMn) ~ c^yU-^PiY > M„)^-— / s'P{Z^ G ds) , 

{i^-) Jo 

as n ^ 00, where 

bn, a<2, 

n^/^ a>2, 

and Za follows an a-stable distribution with scale, location and skewness 
parameters as 1, and 2p—l respectively if a < 2, and a normal distribution 
with mean zero and variance same as that ofY if a>2. 

For proving the result, we need some lemmas. First, let us fix some 
notations. For / > 1, let Cni be the set of ^-tuples j = (ji, . . . ,ji) such that 
1 < ii < • • • < ii < "-• For any j € Cni, denote 

f := {l,...,n}\{ji,...,ji}. 
Lemma 2.1. Suppose that (xn) is a sequence satisfying 

(2.9) M„>x„>6„, ifa<2, 
and 

(2.10) M„ » x„ » n^/2+'^, ifa>2, 
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where 7 is same as that in (|2.7p . Then, 

pi fl lY,Xni>Xn,Sn> kM^ \]=0 (n''+^P{Y > Xn)''^^) , 

for all fixed k > 1, as n ^f 00. 

Proof. The proof is by induction on k. The proof for k = 1 is very similar 
to the induction step, and hence we do not show the former separately. As 
the induction hypothesis, assume that the result is true for 1, . . . , A; — 1, and 
we shall show it for k. Observe that if a > 2, then 

and hence by (jTOj) and (|2J0|) . it follows that 

(2.11) bn<.Xn, 

for all a. Since, p as defined in (12. ip . is positive, it follows that P{Y > •) is 
regularly varying with index —a. It immediately follows from (12. 5p that 

(2.12) lim nP{Y > 6„) = 1 . 
Fix 



e G ( 0, 



and let u be such that 



and 



k + 2 



1 / 1 

< n < - 



a V ^ + 2 



1 — 7i 1 

2.13 <- + 7- 

2 — au 2 

Notice that by ([2J2]) . 

^-«^i/(fe+2)-e ~ p(y > 6„)"6y('=+2)-^ < p(y > x„)"xy(^'+2)-^ , 

the inequality following from (|2.1ip and the fact that the function x going 
to P{Y > x)'^x^'^^~^'^''^ , is regularly varying with a positive index, namely 
l/{k + 2)-e-ua. Thus, 

(2.14) 5l/{fc+2)-e^(fe+l)/(fc+2)+e ^ ^up^Y > XnTXn ■ 

Let (5 € (0, 2 — au) be such that 

l-u 1 

< 7^ + 7; 



2-au-5 ~ 2 
such a 5 exists because of ()2.13p . When a > 2, observe that 

xlP{Y > XnT » X^-""-"^ » n(l/2+7)(2-"«-^) > n^-" 
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In view of ()2.14p and the above inequality, there exists a sequence {z„ 
satisfying 



(2.15) 
and 



.fc+2 ' fc+2 



< z„ < n^PiY > x„)"x„, if a < 2 , 



,'=+2 ^r„k+2^^ ^ 



(2.16) 6^+' x^+' + — <Zn<n"P(y >x„)"x„, ifa>2. 

Fix such a (zn)- 

For a set ^ and m > 1, let 5m (^) denote the family of all subsets of A 
that have cardinality m. Fix 1 < I < k — 1. For j S C„; , define 

{n— fc 
Y^ Xni^ > X„, ^ X„^ > (fc - /)M„ 

recall the definitions of Cni and j^ from the text preceding the statement of 
the current lemma. Define the events 

En '■= {\Xnj\ > Zn for at least [k + 2) many j's < n} , 

n 
Y^Xnjl{\Xnj\ <Zn)>Mn-% 



Gr. 



Hn 



"^' ^ 2(A: + 1) 



for at least (/c + 1) many j's < n 
for 1 < i < /c 



y 1^".. > ^ 

and ^X„il(|X„j| < z^) > Y L 



fc-i 

U U 



"^' > 2(A; + 1) 



for 1< i < / ^ n Z) 



Our claim is that 



(2.17) Pi lY^rn>Xn,Sn>kMn\(lEn^FnyjGnyjHn\Jln- 

To see this, if possible, fix a sample point in the left hand side, which is in 
neither of En, Fn, Gn, Hn or /„. Let 



l:=#{u(£{l,...,n}: Xnu> 



2ik + l) 
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Case 1: / = 0. Write 

n n 

i=i i=i 

By the assumption that the sample point does not belong to Fn, it follows 
that the first smn on the right is at most Mn — Xn/2. Since En does not hold, 
the number of surviving summands in the second sum is at most {k + 1). 
As / = 0, it follows that each summand is at most x„/2(/c + 1). Therefore, 
the second sum is at most x,i/2. Thus, Sn < M„, which is a contradiction. 
Case 2: 1 < / < fc — 1. Let I < ji < . . . < ji < n he such that 

X„,,>^^foralll<z</. 

Denote j := {ji, ■ ■ ■ ,ji) G Cni- Clearly Dj is a superset of the left hand side 
of (j2.17p . and hence trivially the sample point is in Dj. Thus, the sample 
point is in /„, which is a contradiction. 

Case 3: I = k. Once again, let j'l < . . . < ji. denote the indices i for which 
Xni > Xn/2{k + 1), and set j := (ji, . . . , j^). Write 

/ ^ Xni = 2_^ ^rii'^{\Xni\ < Zn) + 2_^ ^ni'^{\Xni\ > Zn) ■ 

Since Hn does not hold, the first sum on the right is at most x„/2. As En 
does not hold, in the second sum, at most {k + 1) terms survive. Also, each 
summand in that sum is at most Xn/2{k + 1). Thus, the second sum is at 
most Xn/2. This shows that the left hand side is at most x„, which clearly 
is a contradiction. 

Case 4: I > k + 1. This case cannot arise because G„, does not hold. Thus, 
the inclusion (I2.17P is true. 

In view of (I2.17p . all that needs to be shown is that 

(2.18) P{En) + P{Fn) + P{Gn)+P{Hn)+P{In) = O [{nP{Y > X„)}^+^^ 

To that end, notice that 

P{En) < n'=+2p(|y|>z„f+' 

(2.19) = o\n''+^P{Y>Znf^'^ 

the second step following from the assumption that p, as defined in (|2.ip . is 
positive. By ([2TT]) and ([2T^ . it follows that 

.l/{k+2)-e (k+l)/{k+2)+e ^ > 
Un djn ^^ '^n i 

and 

(2.20) lim nP{Y > 3;„) = . 

n— >oo 

These, in view of (J2.15P and (j2.16p . show that 

(2.21) hn^Zn^Xn- 
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Set 



and observe that as n — )• oo, 



:= a{k + 2)e, 



n 



k+lp{Y > X„)fc+1 1 P{Y > Xn) J P{Y > bn 



nk+2p(Y > ^^)fc+2 [ P{Y > zn) \ ^•+' PjY > z, 



< 2M ^ 



2 
0. 



-a-0/(fc+l)^ 



fc+1 



1 



-a+e 



-a(fc+2) 



l/(fc+2)-e (fc+l)/(fc+2)+e 



the inequaUty in the second hne holding f or lar ge n, and following by the 
Potter bounds (Proposition 2.6 in iResnickl ( 20071 )) and (I2.2ip . This, in view 
of (pJ9]) . shows that 



P{Er,) = o [n''+^P{Y > x„)'=+i 
It is obvious that 

P{Gn) = O (n''+^P{Y > x„)^+i 
Next we proceed to show that 
(2.22) P{Hn) = O (n''+^P{Y > Xn)'^' 



To that end, we shall use a result from iProkhorovl ( 19591 ). which states 
that if Ti, T2, . . . , T/v are independent zero mean random variables such that 
\Tj\ < C for all 1 < j < n, then 



(2.23) P ^ T, > A I < exp J 

By the above, it follows that 

P{Hn) 



A 



■ sinh 



AC 



2C 2Var(Ef=ir,) 



< n^P Y > 



O 



^] p\ y x„,i(|x 

P Y^ Xnjl{\Xnj\ < Zn) > -Xn 
\j=k+l J 



n,l<Zn)> ^Xn 
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the last step following from ()2.20p . The assumption (12. 2|) implies that for n 
large, 

nE[Xnll{\Xnl\<Zn)] = -uE [Yli\Y\ > z^)] 

= O {nZnP{Y > Zn)) 

= o(nx„P(y > x„)) 

(2.24) = 0{Xn), 

w here the s econd step follows from Karamata's theorem; see Theorem 2.1 
Resnickl ( 20071 ). Thus, for n large enough. 



m 



( n ^ \ 

P ^ Xnjl{\Xnj\ < Zn) > -Xn 
\j=k+l ) 

< p[Y. ^nMXnj\ < Zn) " (n - k)E [X„il(|X„i| < Z„)] > ^Xn 

(2-25) <exp|-ifi^sinh-ii^27 lATTTY^irT^^] ' 

[ Zn [n- A;)Var(X„il(|X„i[ < z„)) J 

for some finite positive constants Ki and K2- Thus, for ()2.22p . it suffices to 
show that 

(2.26) XnZn > nYar{Xnili\Xni\ < Zn)) , 

(2.27) and — » {nP{Y > Xn))"" ■ 

Zn 

This is because if the above hold, then by (I2.25P and the fact that 

lim sinh~ x = oo , 

it follows that, 

P{Fn) = O (exp {-Ki{nP{Y > x„))-"}) = o [{nP{Y > x„))'=+^" . 

Notice that (I2.27P is a restatement of the second inequalities in (I2.15P and 
()2.16p . We shall show ()2.26p separately for the cases a < 2 and a > 2. 
Case a < 2: By the Karamata's theorem, it follows that 

nYar{Xnili\Xni\ < Zn)) = O {nzlP{Y > Zn)) 

= o{zl) 

— OyZnXn) ■ 

Case a > 2: The assumption (|2.3p implies that 

nVar(X„il(|X„i|<z„)) = 0{n) 

— 0\XnZn) J 

the last step following from the left inequality in (j2.16p . Thus, (|2.26p holds, 
and hence so does (|2.22p . 
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By similar arguments as above, the fact that 

(2.28) P{Fn) = O (n^+^P{Y > x^f^^ 
win follow once it can be shown that 

nE [Xnll{\Xnl\ < Zn)] = o{Mn) , 

MnZn > nVar(X„il(|X„i| < z„)) , 
and 

^ » {nP{Y > x„))-" , 

where 

1 

Mn := Mn - -Xn ■ 

These, follow immediately from (|2.24|) . (|2.26|) and (j2.27p respectively, along 
with the fact that Xn <^ Mn- This estabhshes ([2:28]) . 

To show (|2.18p . and thus complete the proof of the lemma, all that needs 
to be shown is 

(2.29) P(/„) = O (n^+^P{Y > x„)'=+i 

This is the only place where we shall use the induction hypothesis; note 
that when /c = 1, /„ is the null event, and hence the above arguments give 
a complete proof for that case. To the end of proving this for general k, 
observe that 

fc-i 



P{In) < EJ2p({^-n>^^^^iorl<^<l^nD,>j 

1=1 j&C„i 

^E(';)K^>^)'^'°< "> 



Notice that, 

P (^(1,...,/)) = O (n'^-'+'P{Y > x„)^-'+i 

for all fixed I = 1, . . . ,k — 1, since by the induction hypothesis, the claim 
of the theorem is true for k replaced by k — I. This shows (I2.29p . and 
consequently the result for /c, that is, the induction step, which in turn 
completes the proof. D 

Lemma 2.2. For k > 1, there exists a function e^ ■ (0,1) x (0, cxo) — ?• M 
such that 

(2.30) lim u-''ekiu,T)=0, 

T-)-oo,«4.0 
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and 
(2.31) 



A. CHAKRABARTY 



P[ELiXni>ik-u)M, 



" ' a" I, 



P{Y > Mnf 

for all n > 1, < u < 1. 

Proof. The proof is by induction on k. First let us show the result for k = 1. 
To that end, define 

P{Y > (1 - u)T) - P{Y > T) 

and notice that (j2.3ip holds with this ei(-, •). Also, 
P{Y > (1 - u)T) - P{Y > T) 



\ei{u,T)\< 



P{Y > T) 



{(1 



1} 



+ |{(l-t/)-"-l} -au\ . 

By (j2.4p . the first term on the right hand side is o{u) as T ^ oo and n J, 0. 
The second term is o{u) by Taylor's theorem. This shows the result for 
k = 1. Suppose now that the claim is true for k\ we shall show the same for 
k -\-l. Clearly, for n > 1 and < u < 1, 

P\Y,Xni>{k + l-u)MA 

= I ply"Xni>{k-{u + x-l)}MA P(M-^Y £dx) 

J{i-u,i] \frt J 

= P{Y > Mnf I 

J(l-u 



l{l-u,l] 



Define 



— {u + x-ir+ Ekiu + x-l,M„ 
P {M-^Y G dx) . 

ek+iiu,T) := 



L 



{l-u,l] 



a 
Id 



{u + X - 1)^ + Ekiu + X - 1, T) 



P {T-^Y G dx) a'^+i 



,fc+i 



P{Y>T) {k + l)\ 



To complete the proof, all that needs to be shown is 
(2.32) 

To that end, we shall first show 



lim u~^^+^hk+i{u,T) = Q . 

T^oo,u\a 



(2.33) lim n-(^+i) / {u + x-l)' ^.^ ^, 

T^c^Mo y(i-„,i] p{j>T) fc + i 



P{T-^Y^dx) 



a 
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Fix a > 6 > 0, and Tq > 0, uq £ (0, 1) such that ([MD holds. Then, for 
T >Tq and 1 — mo^'^<^^1) 

Thus, for T > To and < u < uq, 

f^ I. f ,P(T-^Y€dx) 

{a-6) {u + x-lfdx< ^u + x-lf^———l 

Jl^u J{l-u,l] P[^ > ^ ) 

(2.34) < {a{l - uq)-'^-^ + 5] f {u + x-lfdx. 

Smce 6 and uq can be chosen to be arbitrarily small, it follows that as T — > oo 
and w I 0, 

/ (u + x-1)''^-———^ ~ a/ (n + x-l)'=dx 

J(l-«,1] -r(y > J j Ji_„ 

A; + l 
This shows ()2.33p . Now using the induction hypothesis that 

lim u~''ek(u,T) =0, 

and the above computations, (j2.32p follows. This establishes the induction 
step, and thus completes the proof of the lemma. D 

Lemma 2.3. Under the assumptions of Theorem \2.1\ 

(2.35) lim / s^P (c~^S„ G ds) = / s^P{Z^ G ds) < oo , 
"-^°oJo Jo 

where (cn) and Z^ are as defined in the statement of that theorem. 

Proof. Since a is always assumed to be larger than 1, notice that either 
A;<a<2ora>2 always holds. In the former case, Z^ has an a-stable 
distribution, and hence the integral on the right hand side of (j2.35p is finite 
because k < a. In the latter case Zq, is a normal random variable, and hence 
the integral is finite for all k. 

Notice that the assumption (|2.2p implies that as n — > oo, 

n 

c„ / ^ yj — ^ Za . 

Recall that Sn, defined in (jl.2p . is the row sum of the triangular array 
{Xnj : 1 < i < ?^}. Notice that 

pisn^Y^^n ^ nP{\Y\>Mn) 
= o{l), 
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the last equality being an immediate consequence of ()2.6p and (12. 7p . Thus, 
it follows that 

(2.36) c-^Sn^Z^. 

For the proof, we shall use Theorem 3.2 in Ide Acosta and Ging ( 19791 ) . 
which states the following: 
Let {Vnj : 1 < j < n} be a triangular array satisfying 

(2.37) lim max P (|K,| > e) = for alU > , 

and the row sum Sn ■= ^21=1 ^nj converges weakly to a probability measure 
I/. If (;/) is a continuous function from M to [0, oo) such that there exists 
a € (0, oo) with 

(2.38) (p{x + y) < a4>{x)(j){y) for all x, y , 
and 

n 

(2.39) lim sup V ^ [(t>{Vnj)l{\Vnj\ > T)] = , 

T-J.oo„>l^ 

then 

lim E(^{Sn) -- 

n— ^oo 

The plan is to use the above result with (j) defined by 

(pix) :=2 + |x|'=l(x >0). 

A quick inspection will reveal that (j) thus defined, satisfies (I2.38P with a = 
2*^. Let {Xnj} be as defined in (jl.lj) . and set 

Vnj ■■= C'^Xnj, 1 < j < n . 

Thus, checking ()2.37p and (j2.39p suffices for the proof of the lemma. Veri- 
fying ()2.37p is trivial. A quick argument will yield that instead of showing 
(|2.39p . it is enough to show 

n 

(2.40) lim M-msvivS" E[(f){Vnj)l{\Vnj\ > T)] = 0. 
For (f2:iOD . observe that 

n 
Y,E[(t^{Vn,)l{\Vn,\>T)] 

i=i 

= 2nP (|X„i I > CnT) + nc-^E fell (X„i > c„r) 



< 



2nP {\Y\ > CnT) + ncn' [ y''P{Y e dy) 

J[CnT,O0) 



By (|2.3p . it follows that when a > 2, 
(2.41) P{Y > x) = o(x"^) as X ^ oo . 
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This, along with (I2.12p . shows that 

(2.42) hmsupnP([y| > c„) < oo , 

for aU a. In view of this, it fohows that there is a finite constant C, inde- 
pendent of T and n, satisfying 

lim sup nP([y I > CnT) = CT-"" . 

n—^oo 

Thus, it follows that 

(2.43) lim limsupnP(|y| > CnT) = 0. 

T->cxD n-i-oo 

For ()2.40p . it remains to show that 

(2.44) lim lim sup nc;^'' / y^P{Yedy)=0. 

We shall prove (j2.44p separately for the cases a> k and a = k. 

Case a > k: Observe that for fixed T > 0, by the Karamata's theorem, 

limsupnc'^ y^P{Y^dy) = " r^limsupnP(y > CnT) 

n^QO J[c„T,oo) a — k n~¥QO 

a — k 

This completes the proof of (|2.44p . 

Case a = k: Since the assumption a > 1 is in force, for this case it is 

necessarily true that a = k >2. Thus, for T > 1, 



nc„^ 



/ y'^PiY G dy) < nc-'' f y>'P{Y G dy) 

J\cnT,ao] J[c„,Qo) 

^-^1'^ I y"P(y G dy) 

< f y"P{Y G dy) . 

yfni/2,oo) 



[ni/2,oo) 

By the assumptions (j2.3p and (j2.8p . it follows that rightmost quantity goes 
to zero as n — )• oo. This shows (j2.44p . Equations (j2.43p and (|2.44p establish 
(j2.40p . which completes the proof. □ 

Proof of Theorem \2.1\ We start with proving the upper bound, that is, 

(2.45) lim sup P{Sn>kMn) <^ T s^p(^z^ e ds) . 

To that end, observe that 

(2.46) Mn->Cn, 

which is a consequence of (|2.6|) and (12. 7p . Our first claim is that 

(2.47) M^P{Y > Mn) « 4n~^ . 
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We shall show this separately for the cases a > k and a = k. 
Case a > k: By (I2.46P and the fact that a > k, it follows that 



M«P(y > Mn) « c'nP{Y >Cn)=0 [c^/u) , 

the rightmost equality following from ()2.42p . 

Case a = k: It is necessary that in this case a > 2. By ()2.4ip and the 

assumption ()2.8p . it follows that 

M^P(Y > M„) < 1 < n'^/^-i ^ ^fc^-i 
This completes the proof of (I2.47p . Thus, it follows that 

(2.48) P(Y > Mnf^^ < cin-^M;^''P{Y > Mn)'' . 

Set 

f 0, a<2, 

^' It, «>2, 

where 7 is same as that in ()2.7p . It follows that 

M„ > nf^cn . 
This, along with (I2.48p . shows that 

P{Y > Mnt^^ < min|c^n-^M-'=P(y > Mnf,P{Y > n^Cn)''+^\ ■ 

The right hand side, clearly, goes to zero. Thus, there exists a sequence (Tn) 
satisfying 

p(y>Af„)^+i < p(y > r„c„)'=+i 

(2.49) < min|c^n-iM-'=P(y >Mn)^,P(y >n'^c„)'=+^| . 

Let us record some quick consequences of the above. One immediate obser- 
vation is that 

(2.50) n^Cn < CnTn < M„ . 
In particular. 



(2.51) lim Tn = 00 , 

Notice that 



n— >oo 



{Sn > kMn} C i U \Y1 ^"> > ^^" " ^"^"' -^^ > ^^« [ 
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where Cnk, as defined earlier, denotes the set of fc-tuples 
J = iJi,- ■ ■ Jk) such that I <ji < ... < jk <n. Thus, 

P{Sn > kMn) 
n 



< ■ k 



jpl^Xni> kMn - TnCn, 5„ > kM^ j + 



--: Q1 + Q2. 



Clearly, 



I r'* 



= / plS2Xni>kMn-SCn]p( C'^ V Xni G ds 

■^(O'^-l V^ / V .4tl y 

+P \y2Xm> kMn -TnCnjpl ^ Xni > T^Cn ] 

='. Qii + Q12 • 

Denote 

(2.52) Pnids) := P ( c-i ^ X„, e ds] . 



\ i=k+l 

By Lemma l2.2t it follows that 

, k 

^n n 

/(O, 



Qn = P{Y > M^f^ciM-^ f s'^P^ids) 

+P{Y > Mnf I Ek {sCnM-\Mn) Pn{ds) 

J{0,T„] 



-'. Qui + Q112 , 



where ek{-, •) satisfies (|2.30p . Clearly, 

k poo 

Qui < P{Y>Mnf-^ciM-^ s^Pn{ds) 

k j-oo 

~ P{Y>Mnf^clM-^ j s'PiZ^Gds), 
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the equivalence following from Lemma 12.31 Also, 

IQ112I < P{Y>M^fciM-^ r s^Pn{ds) sup MlMl^ 

•^0 o<t<c„r„M-i '- 

= o {P{Y > MnfciM-^) , 
the second equality following by ()2.30p . (j2.50p and Lemma [231 Hence, 

/O k ("CO 

(2.53) limsup ^^ii— r < TT / s'=P(Z„ G ds) . 

Next, we proceed to show that 

(2.54) Qu = o (P(y > Mn)''ctM-^^ . 
To that end, notice that 

P [ ^ X„, > TncA <pl Y, yi> TnCn] + nP{\Y\ > M„) . 
\i=k+l / \j=A;+l / 

It is well known that 

P [ ^ Fi > r„c„ J = O {nP{Y > TnCn) ■ 
\i=k+l J 

see, for example. Lemma 2.1 in lHult et al.l ( 20051 ). This, in view of (|2.50|) . 
shows that 

P [ ^ X„i > TnCn J = O {nP{Y > TnCn) . 
\i=fc+l / 

Using Lemma 12.21 once again, it follows that 

pl^Xni> kMn - TnCrA = O {p{Y > M^f [TnCnMn^] 

Thus, 

Q12 = 0(nP{Y>TnCn)P{Y>Mn)''{TnCnM-^f 
In view of this, ()2.54p will follow if it can be shown that 



(2.55) lim nP{Y > TnCn)T^ = . 

n— j-oo 

Once again, (j2.55p will be shown separately for the cases a > k and a = k. 
Case a > k: Fix 6 ^ {0,a — k). By (j2.42p . it follows that there exists 
K < 00, independent of n, such that 

nP(y > r„c„)r„^ < k^^^^^t^^ 



< 2KT:, 



k—a+S 
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for n large enough, the second inequahty fohowing by the Potter bounds 

and (f23T]l . This shows (1235]) . 

Case a = k: By (12.4ip . and the assumption (I2.8p . it is ensured that 

nP{Y > TnCn)T^ <. nc~^ = n^'^''^ < 1 . 

Thus, ([235]) holds, and hence so does (l23D . By (|233]) and (l23i]l . it follows 
that 

(2.56) limsup ^ r: < -^ / s^PiZ^ G ds) . 

^ ' n^J nkp{Y > MnfciMn^ " {klf Jo y ^ > 

By Lemma |2. II and (j2.50p . it follows that 



Q^ = 0[n''+^P{Y>TnCn 



= o(n^P{Y > Mn)''ciM~^ 

the second inequality following from ()2.49p . This, along with ()2.56p . com- 
pletes the proof of the upper bound (|2.45p . 

Next we proceed to establish the lower bound, that is 

(2.57) liminf P{Sn>kMn) > ^ T ,fcp(^^ ^ rf,) . 

To that end, fix T > and define the event 

Bj '■= V^ Xnj, > kMn - TCn, Sn > kM^ > , j = (jl, . . . , jk) G Cnk ■ 

Clearly, 

P{Sn>kMn) > pi [j Bj 

> V P(Bi) - V p (Bji n B.2) 



\p[B^,_k))- E ^(%ni?,.) 



Note that 



n 
k 



h 

n 



Q3 - -vtP [B^i,...,k)] 



k\ 

■nf' 
> — 

- kl 



I P\Y.Xni>kMn- SCn ) Pn{ds) 
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where Pn{') is as defined in (12.521) . By Lemma 12.21 (12.360 and arguments 
similar to those leading to (j2.53p . it follows that as n — > cx), 



/ i^ I V X„, > kMn - SCn 1 

'^M-^P{Y > Mnfci I s^P{Z^ G ds) 

l^- J(0,T) 



'(o,r) 
This shows that 

lim inf r ^ -— - > 7^ [ s^P{Z^ G ds) . 

If it can be shown that 

(2.58) Qi = o [m;;''P{Y > Mnfcln^) , 

then (|2.57p will follow by letting T — > oo. To that end, write 
fc-i 

1=0 j\j2ec„^:■.#{j^nj2)=l 

Fix / G {0, . . . , fc - 1} and j^,f G Cnk such that #(j^ nf) = I. Notice that 
for n so large that c~^Mn > 2T, 

P{B^^nBj.) 

/ k 2k-l \ 

< P^X„i>(A;-l/2)M„, ^ Xni>ik-l/2)Mn\ 

\i=l i=k~l+l J 

< P {Xni > Mn/2, l<i<2k-l) 

< KiP{Y > Mnf"^ , 

for some Ki independent of j^ and j^. Thus, 

k-i 

1=0 

= o(n^+^P(Y > Mn)''-^^^ 
= o(M-'P{Y>Mn)'c'nn') , 



\2k-l 



the equality in the last line following from ()2.47p . This shows (j2.58p . which 
in turn establishes the lower bound (j2.57p , and thus completes the proof. D 

3. The case a < k/{k + 2) 

Suppose that the random variables Yi, 12, • • • are as defined in the begin- 
ning of Section [21 except that now ■we assume < a < 1. The assump- 
tion (j2.4p is still in force. Let (M„) be a real sequence, the assumption on 
which will be stated in the main result, namely Theorem 13. II below. Suppose 
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that {Xnj : 1 < i < n} and Sn are as defined in p.ip and (II. 2p respectively. 
The above mentioned result studies the behavior of P{Sn > kMn) when k 
is a positive integer satisfying a < k/{k + 2). For stating the result, we need 
some more notations. For k > 1, define the function Ck from [k — l,k] to 
[0, oo] recursively, by 

ci{t) = t~"-l for 0< t < 1, 
Ck+i{t) = a Ck{t- z)z''^'^dz for k <t <k + l, k> I. 

Jt-k 

In the preceding definition, we have followed the convention that 0^" = oo. 
Theorem 3.1. For a positive integer k, 

(3.1) Ck+i(k) < oo. 
Suppose that < a < k/{k + 2) and 

(3.2) Mn " > ns: 
for some < 7 < 1 — ^^^ — -. Then, as n —>■ 00, 

(3.3) P{Sn > kMn) ~ ^t±l^n^+^PiY > M^f^^ . 

[k + Ij! 

Notice that the assumption ()3.2p implies that 

(3.4) lim nP{Y > M„) = , 

n— >oo 

which in particular shows that this is stronger than the corresponding as- 
sumption ()2.6p . for the case 1 < a < 2 in Theorem 12.11 Before starting the 
proof of Theorem 13. H we shall prove a couple of lemmas, which will be used 
in the proof of the former. 

Lemma 3.1. For k > 1, and x & (k — 1, k], 

(3.5) P I ^ X„, > xMn j ~ Ck{x)PiY > Mnf , 

as n ^ 00, and (j3.ip is true. 

Proof. Since A; > a by assumption, the proof of the lemma will be complete 
if we can show that for all A; > 1, ()3.5p holds, and 

(3.6) Ck{k - u) = O (u'') , 

as n 4, 0. 

The proof is by induction on k. For /c = 1, (|3.5p and (j3.6p are trivial to 
check. As the induction hypothesis, we assume them to be true for k. We 
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proceed to show them to be true for fc + 1. To that end, fix x € {k,k + 1], 
and write 



(3.7) 



P(Y > M„)fc+i 



{x-k,l] 



P \T.j=l ^nj >{X- s)Mn) p^Xnl G M„ds) 



P{Y > Mnf 



P{Y > Mn 



Using the induction hypothesis 



for k, and the fact that the function 



^ ^ p(y>M„)fc 

is uniform, that is. 



is non-decreasing, it follows that the convergence 



lim sup 



^ ELl^ni>(x-s)M, 



P(Y > Mnf 



Ck{x- s) 



Thus, as n — >■ oo, 



/ 



P (Ei=l Xnj >{X- s)Mn) p^Xnl € M„ds) 



(x-fc,!] 



P{Y > Mnf 



P{Y > M„ 



(3.8) 
Clearly, 



L 



{x-k,l] 



Ck{x 



.P{Xnl eMnds) 
'^ P{Y>M^) ^"^'^ 



P{XnieMnds) 



lim / Ck(x—s)- 



/ Ck{x-s)as ° ^ds = Cfc+i(x) 

J(x~k.l] 



This, in view of ([SZD and dMD, shows that ([33]) holds for A: + 1. That (ISlGjl 
holds with A: + 1, follows trivially from the hypothesis that the same holds 
with k, and the definition of Cfc+i(-). This completes the induction step, and 
thus completes the proof of the lemma. □ 

Lemma 3.2. If k is a positive integer, and (e„) is a sequence of positive 
numbers such that 



(3.9) 
then 

(3.10) 



en = o (P(y > M„)i/'= 



/fc+i 



P Y^Xnj >ik- e„)M„ ~ Ck+iik)P{Y > M„ 



\fc+i 



\i=i 



as n —7- oo. 
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Proof. The proof is again by induction on k. Our induction hypothesis is a 
bit stronger than the statement of the result, namely the following. For all 
k>l, 



(3.11) 



(fc+i 
Y,Xnj>ik-u)Mn 

O (u''P(Y > M„)^ + P{Y > Mr. 



\k+l 



as n 4, and n — > 00. In addition, if (e„) is a sequence of positive numbers 
satisfying (j3.9p . then (|3.10p holds. We first verify this hypothesis for k = 1. 
To that end, fix < n < 5 < 1/2, and notice that 

P (Xnl + Xn2 > {I - u)Mn) 
= I P{Xnl>{l-U-z)Mn)P{XnieMndz) 



Clearly, 



+ / + / + / + 

i-u,0] J{0,5] J{5,l-5] J{l-S,l-u] J{l-u,l] 

h+h+h+h+h- 



h < P (^nl > (1 - u)Mn) 

= 0{uP{Y>Mn)) , 



as n 4, and n ^ 00, the last step following from Lemma 12.21 Using that 
result once again, it follows that there is C < 00 independent of n, u and 5, 
satisfying 

h < CP{Y > Mn) I {U + Z)P {Xnl G Mndz) 
J(0.5] 



< CP{Y > Mn 



u + M-1 / zP{Y G dz) 



By the Karamata's theorem, it follows that as n — ;► 00, 



m: 



{0,SM„ 



zP(Y G dz) 



~ 

1 — Q 



1-a 



PiY > Mn) . 



This shows that 

l2 = [uP{Y > Mn) + P{Y > M„)2] . 
A restatement of Lemma 13.11 is that 

P{Y>Mn)-'P{Xnl>-)^Ci{-), 

uniformly on [5/2, 1], from which it follows that for u < 5/2, 

P (Xnl > {1 - U - z)Mn) ,^ , 
Ci(l — u — z) 



lim sup 

'^-^°°<5<z<l-5 



P{Y > Mn 



0. 
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Thus, 



h ~ PiY > Mn) I Cl{l-U- z)P{Xnl e Mndz) 

J{5,l-S\ 

~ P{Y>Mnfa ci{l-u-z)z-°'-^dz, 

Js 



IS 
as n — > cxo. In other words, 

h = {P{Y > Mnf) . 

By arguments similar to those leading to (|2.34p . it follows that for 5 small 
enough and n large enough, 

rl—u 

h < 2aP(Y > Mn) P{Xni> {l-u-z)Mn)dz 

Jl-S 

/.{5-«)M„ 
= 2aP{Y > Mn)M~^ / P{Y > v)dv 

Jo 

< 2aP{Y > Mn)M-^ / P{Y > v)dv 

Jo 

1 — a 

as n — >■ oo, the last step following from Karamata's theorem. Consequently, 

h = {P{Y > Mnf) . 

Finally, the same arguments show that, 

h = 0(p{Y>Mn)f P{Xnl>{l-U-z)Mn)dz\ 

= O {uP{Y > Mn)) . 

The above calculations show that (j3.1ip holds for k = 1. Now suppose that 
(e„) is a sequence of positive numbers satisfying 

e„ = o(P(y>M„)) . 

Define Ji to I5 as above, with u replaced by e„. The same calculations as 
above, will reveal that 

-l-<5 



as n ^ 00, and 



rl—O 

hr^aj ci{l-z)z-'^-^dz 



lim lim sup [/i + ^2 + -^4 + -^5] = . 

54-0 n-!>oo 



Thus, (j3.10p holds, again with k = 1. 

Next, we proceed to prove the induction step, that is, assuming that 
the hypothesis is true for A; — 1, we shall show that to be true for k. Let 
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< u < 6 < 1/2, and write 



P[Y,Xnj>{k-u)Mn 



/ p{yXn:i>{k-u- z)Mn P{Xni G M„dz) 



+ / + / + / + 

(-M,0] J(0,<5] J(<5,l-<5] J(l-5,l-u] i(l-«,l] 

=: Ji + J2 + Js + J4 + ^5 • 
By similar arguments as above, it follows that 

Ji + J2 = O (vl'PiY > Mnf + P{Y > M„ 

as n J, as n ^ 00, and 

h ~ P{Y > Mnf^'^ / Ck{k -u- z)az-'^-^dz , 

as n ^ 00. Once again, by arguments similar to those leading to ()2.34p . it 
follows that for 5 small enough and n large enough, 

fl — U I "^ \ 

J4 < 2aP{Y > Mn) / P \\2^nj> {k-u- z)Mn dz 

< 2a5P{Y > Mn)P Y^ Xnj > {k - 1)M„ 
Using the induction hypothesis (j3.1ip for A; — 1, it follows that 

P j Y, Xn, >{k- l)Mn j = O (P(y > Mn)') , 

which in turn, shows that there exists C < 00 (independent of 5, u and n) 
satisfying 

J4 < C6P{Y > Af„)'=+i , 
for n large and 5 small enough. Finally, the same arguments show that, 



1 / k 



J5 = O P{Y > Mn) P \}Xnj> {k-u- z)Mn dz 



Using the induction hypothesis, we claim that there is C < 00 such that 

p{Y,^n3>{k-U-z)Mn\ < 
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(n + z - \f-^P{Y > Mnf^' + P(y > Mn 



whenever 1 — u < z < 1, and u small enough. Thus, for such an n, 
/ P\^^nj>{k-u-z)MAdz 

P{Y > Mnf-^ [ (u + z- l)^~^dz + P{Y > MnY 



< c 
= c 



P{Y > Mnf'^— + P{Y > Mnf 

k 



This shows that 

J5 = O (u^P{Y > Mn))^ + P(Y > M„))^'+i 

and thus concludes the proof of (13. lip for k. Once again, a close inspection 
of the calculations above will reveal that if (e^) is a sequence of positive 
numbers satisfying (13. 9p . then (jS.lOp holds. This proves the induction step, 
and thus completes the proof of the lemma D 

Proof of Theorem \3.1[ In view of Lemma [3. H (j3.3|) is what remains to show. 
To that end, we start with the proof of the upper bound, that is the lim sup 
of the left hand side divided by the right one is at most 1. Define 

n„:=P(y>M„)V'=M„, n>l. 

By ([3:2]) . it follows that 

P{Y > MnT^PiY > Un) < n"^ , 



which we restate as 



P{Y > Un) < n'T^^P{Y > M„ 



|fe+2 



Clearly, the right hand side goes to zero as n — >■ 00, and hence there exists 
a sequence (z„) satisfying 



(3.12) 



k+l 



P{Y > Un) < P{Y > Zn) < n~^^P{Y > Mn)^^ 



Fix such a (zn). An immediate consequence of the left inequality above is 
that 

Fix a sequence (e„) satisfying 

(3.13) ^«e„«p(y>M„)V^ 
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Define the events 



E„ 



Gn '■- 



Hr, 



I ^ Xnj, > {k- e„)M„ for some 1 < ji < . . . < jk+i <n> 
{\Xnj\ > Zn for at least {k + 2) many j's < n} , 



Y^ Xnjl {\Xnj\ < Zn) > e„M„ 



j=l 



< ^ Xnj, > {k- e„)M„ for some I < ji < ■ ■ ■ < jk < n> 



Clearly, for n large enough so that £« ^ l, it holds that 

{Sn > kMn] CEnliFnUGnUHn. 

Note that 



PiEn) < 



fc+1 /*:+l \ 

j^P lEXn, > (k - en)Mj 



n 



fc+i 



[k + l] 



-Ck+lik)PiY > Mn 



,fc+l 



as n — )■ oo, the equivalence following from Lemma [3.21 and the right inequal- 
ity in (|3.13p . In order to complete the proof of the upper bound, we shall 
next show that 

(3.14) P{Fn) + P(G„) + P{H,,) = o {n^+^P{Y > M„)'=+i) . 

To that end, notice that the right inequality in (|3.12p implies that 

P{Fn) = o (n^+^PiY > Mnf^^ 

By Lemma l2.2[ it follows that 

P{Hn) = 0{nhiP{Y>Mnf 
= o{n^P{Y >Mn)''^^) 
= o {n^+^P{Y > Mnf+'^ 



the equality in the second line following from the right inequalit y in (13.131). 
For estimating P{Gn), we shall appeal once more to the result in iProkhorovl 



26 



A. CHAKRABARTY 



(|l959l ): see (^2M- First notice that 



E 



7 ^^nj^ {\^nj\ < 



< n xP{\Y\ G dx) 

= O {nZnP{Y > Zn)) 



fc+i 



= o^z„{nP(y>M„)}^ 

= 0{Zn) 

= 0{enMn) , 

the last three steps fohowing from the right inequahty in (j3.12p . the hmit in 
p.4p and the left inequality in (|3.13p respectively. Thus, for n large enough, 
([2:23]) implies that 



PiGn) < exp <! -i^ifl^ sinh-i K^- 



^n-^^-^n^n 



Zn ' nYarlXnililXnil < Zr, 

for some finite and positive constants Ki and i^2- Note that 

nVar[X„il(|X„i|<z„)] " nE[X^^l{\Xrri\ < Zn)] 

SnMn 



K 



nZnP{Y > Zn) 



» [nPiY>Zn)] 
> [nP{Y>A4n, 



-1 



-(k+l)/{k+2) 



where K is the constant from Karamata's theorem. In view of this, the fact 
that sinh~ x > logx for x > 0, and (j3.13p . it follows that 



_ £^^.^^_l 



^n^^^nZn 



■nVar[X„il(|X„i| < z 
which shows that 

P{Gn) = o (n^+^P{Y > Mnf"-^ 
This completes the proof of p.l4p , and thus shows that 



> - log [nP{Y > Mn)] , 



(3.15) 



P{Sn > kMn) 



< 



Ck+i{k) 



^™'^P n'=+ip(y > Mj'^+i ^ {k + 1)! 



For the reverse inequality with lim inf, notice that for all e > 0, 



fc+i 






7 ^ ^ni 



<eMn 
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where Cnk and j^ are as defined just before Lemma 12.11 By arguments 
similar to those proving (12.58p . it follows that 




k+l 



Y^^nn > {k + e)Mn 



i=l 



E^" 



iej'^ 



(fc+i 



E^" 



ler 



<eMr, 



<eMn 



n 

k + 



1 )^(E^™>(^+^)^")^( 



7 ^ ^ni 

i=fc+2 



<eA/„ 



By Lemma lXTJ and the fact that M„ ^ Ylll=k+2 -^ni goes to zero in probability, 
it follows that the right hand side is asymptotically equivalent to 

The above calculations put together show that 



lim inf ■ 



P{Sn > kMr,) 



> 



Ck+l{k + £) 



By letting e ^ 0, the reverse inequality of (j3.15p with lim inf, follows. This 
completes the proof. D 



4. Examples 

We end the paper with a couple of examples. The first example is of a 
random variable with a regularly varying tail, for which ()2.4p does not hold. 
Let a > and suppose y is a random variable whose tail probability is 
given by 



Set 

and observe that 



^'^>^' = K' + FI'" 



:= 1 — n , n > 1 , 
P(y > nan) ^„ 



x> 1. 



1 



lim 



1. 



P{Y > n) 

Clearly, (|2.4p cannot hold for this Y, although the tail of Y is regularly 
varying with index —a. 

Next, we point out that the assumption ()2.4p is automatically satisfied if 
the tail of y is "normalized slowly varying", that is, there exist c,T (^ (0, oo) 
and a function e from [0, cxd) to M such that 



lim e[x) 



-Q , 
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and 



P(Y >x) = c I —dt, for all X > T . 



The class of normalized slowly varying functions is known to coi ncide with 
theZygmund class of slowly varying functions; see Chapter 1.5.3 of lBingham et al 



^) 



(| 19871 ) for a definition of the latter and a proof of this fact. For example, if 



y is a random variable with c.d.f. 

F(t)-=S max{l/2,l-x-"(loga:)-2}, x>0, 
^^' \ min{l/2, |2;[~"(log|a;|)'2|^ x<0, 

then Y satisfies the hypotheses of theorems 12.11 and 13.11 when a > k and 
a < k/{k + 2) respectively. 
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